#include<stdio.h>
#include<conio.h>
long long c(int n,int k){
    long long ret=1;
    long long x=1,y=1;n++;
    if(k>n/2)k=n-k;
    do{
        if(y<=k && ret%y==0){
            ret/=y;
            y++;
        }else{
            ret*=(n-x);
            x++;
        }
    }while(x<=k || y<=k);
    return ret;
}
int main(){
    int n,m,u,i;
    scanf("%d%d",&n,&m);
    n-=m;n++;m++;
    for(i=1;i<m;i++){
        scanf("%d",&u);
        n-=u;
    }
    printf("%lld",c(n+m-1,n));
    getch();
    return 0;
}
